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\q [ Abstract 



We explore complementarity between output and environment of 
| a quantum channel (or, more generally, CP map), making an obser- 

vation that the output purity characteristics for complementary CP 
maps coincide. Hence, validity of the mutiplicativity/additivity con- 
jecture for a class of CP maps implies its validity for complementary 
maps. The class of CP maps complementary to entanglement-breaking 
^5 ■ ones is described and is shown to contain diagonal CP maps as a proper 

"*^h , subclass, resulting in new class of CP maps (channels) for which the 

Q_i! multiplicativity /additivity holds. Covariant and Gaussian channels 

are discussed briefly in this context. 

Q" 1 In what follows Ha, Hb, ■ ■ ■ will denote (finite dimensional) Hilbert spaces 

of quantum systems A, B, . . . .9JI (H) denotes the algebra of all operators, 

& (H) the convex set of density operators (states) and (H) = ext(5 (H) - 

$_i ■ the set of pure states (one-dimensional projections) in H. For a natural d, 



Tid denotes the Hilbert space of d— dimensional complex vectors, and Wld 
- the algebra of all complex d x d— matrices. 

Given three finite spaces Ha,Hb,Hc and a linear operator V : Ha —> 
Hb ® He, the relation 

$ B (p) = Tr Hc VpV\ ^c(p) = Tt Hb V P V*; P eM(H A ) (1) 

defines two CP maps $ B : <m(H A ) -> M(H B ) , <$>c ■ M (H A ) -> Wl(H c ) , 

which will be called mutually complementary. If V is an isometry, both 
maps are trace preserving (TP) i.e. channels. The name "complementary 
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channels" is taken from the paper where they were used to define quantum 
version of degradable channels. 

The Stinespring dilation theorem implies that for given a CP map (chan- 
nel) a complementary always exists. In the Appendix we give a proof which 
also clarifies in what sense the complementary map is unique. It follows that 
for a given CP map any two channels $c, $>c' complementary to are 
equivalent in the sense that there is a partial isometry W : Tic ~> 'H-c such 
that 

= W$ c (p)W\ $ c (p) = W*$c(p)W, (2) 

for all p. Dilations with the minimal dimensionality dc are called minimal. 
Any two minimal dilations are isometric (i.e. W is an isometry from Tic onto 
T~Cc)- By performing a Stinespring dilation for a complementary CP map 
one obtains a map equivalent to the initial one in the sense (0). Thus the 
complementarity is a relation between the equivalence classes of CP maps. 

To simplify formulas we shall also use the notation <3> for the map which 
is complementary to $. 

Consider the following "measures of output purity" of a CP map $ 

»/„($) = max [Tr$(p) p ] 1/p , 1 < p, (3) 

introduced in pQ. For p = oo one puts z/ 00 ($) = max peS ( n \ ||$(p)|| . In 
the case of channel $, further useful characteristics are the minimal output 
entropy 

H($) = min H($(p)), 

where H(a) = —Trainer is the von Neumann entropy of a density operator 
a, and its convex closure 

H$ (p) = min n( x ) H (®(p(x)))i 

where the minimum is taken over all possible convex decompositions of the 
density operator p into pure states p(x) E &( TC) [HI- By convexity argument, 
all these quantities remain unchanged if we replace &(TC) by 9@(TC) in their 
definitions. 

Theorem 1 // one of the relations 

Up ($x ® $ 2 ) = v v u p ($ 2 ) , (4) 
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®$ 2 ) = H ($1) + H ($ 2 ) , 



(5) 



#*i®<j> 2 (Pi2) > H^{pi) + H<s> 2 (p 2 ) (6) 

/io/ds /or i/ie CP maps (channels) $1, $2? t/ien similar relation holds for the 
pair of their complementary maps $1, $2- If one of these relations holds for 
given $1 and arbitrary $ 2 , then similar relation holds for complementary $x 
and arbitrary $ 2 . 

Remark. Let us recall that for two given channels $i,$ 2 , the prop- 
erty (ID) with p G [1, 1 + e) implies (J3J) by differentiation [TJ. The property 
(JHJ), which is equivalent to the additivity of the capacity (the Holevo ca- 
pacity) with arbitrary input constraints [8 , implies both additivity of the 
X— capacity and (J3J) by the arguments similar to that for the superadditivity 
of entanglement of formation, see e. g. jTTj. On the other hand, assuming 
that flU) with p G [1, 1 + e] holds for all CP maps $1, $ 2 implies ©, © for all 
channels, and these two properties, as well as additivity of the x~ capacity, 
are globally equivalent, i. e. if one holds for all channels, another holds for 
all channels as well [T7j . 

Proof. If p = for some G TCa, then Hermitian operators 

have the same nonzero eigenvalues. Indeed, $(p), are partial 
traces of the operator \'4>bc){'4 , bc\i where \ipBc) — V\i/)) G Hb ®7~tci then 
the proof goes in the same way as in the case of normalized vectors (see, e.g. 
HS|, Theorem 2.7). 

Both Tr<r p and H(a) are universal functions of nonzero eigenvalues of a 
Hermitian operator a. From the definitions of z/ p , H and H it follows that for 
arbitrary CP map $ 

i/ p (*) = v P m. (?) 

Moreover, if $ is a channel, then 

H{$) = #($), (8) 
H($) = #($). (9) 

Now notice that if <&j,<frj,j = 1,2, are two pairs of complementary CP 
maps, then $1 ® $2 and $1 <S> $2 are complementary. For this take Tis = 
Hb!® Hb 2 ^c — K-Ci ® Hc 2 and V — V\ ® V2. Summarizing all these facts, 
we get the statement. □ 
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Assume that a CP map $ : M. (TC) — > A4 (Ti 1 ) is given by Kraus represen- 
tation 

d 

Hp) = J2 v «p v ^ ( 10 ) 

a=l 

then a complementary map $ : M. (H.) —>■ M. t is given by 

*(p) = [TrV aP V;] ^ = -~ = [TrpVpVa] ^ , (11) 

since V = J2t=i i s a ma P f rom ^ to Z]«=i — 'H' ® Ti-^ for which 
$, $ are given by the partial traces see jTj. By writing the trace in W 
with respect to an orthonormal basis {e'j}, we have the Kraus representation 

d! 

3=1 

where (Vj) a = (e'j\V a . One can check by direct computation that applying 

the same procedure to one obtains the map $ which is isometric to $. 

A CP map $ : M.{7i) — > Ai(TC') is entanglement-breaking if it has a 
Kraus representation with rank one operators V Q |lUj : 

Such a CP map is channel if and only if the (over) completeness relation 

d 

^ \?Pa)((p a \(Pa)(4> a \ = I 
a=l 

is fulfilled. The complementary map $ : M. (7i) — > A^j is 

$(p) = [Ca/3(^|P|^/3)] QI/3=T ^, (14) 

where c Q/ g = (y/j|</?a)- Notice that by the Kolmogorov decomposition, arbi- 
trary nonnegative definite matrix can be represented in such form. In the 
special case where {i>a} ~r% is an orthonormal base in H, (fTlj) is diago- 
nal CP map ^T]. Diagonal channels, which are characterized by additional 
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property c aa = 1, were also earlier considered in 0j under the name of 
dephasing channels. From (J13)) we see that the diagonal maps are comple- 
mentary to a particular class of entanglement-breaking maps, namely to c-q 
maps. For another special subclass of entanglement-breaking maps, the q-c 
maps, {(p a } a _Y2 * s an orthonormal base in H, so that c a /3 = <5 a/ 3, and the 
complementary map is easily seen to be of the same subclass. 

Let us rewrite ()14|) in the form 

d 

®(P) = Yl C ^\e a )(^a\p\^p)(ef3\ 
a,0=l 

where {e a } is the canonical base for Jig. Representing c a p = Yl d j=i^Pj v aj by 
Kolmogorov decomposition and denoting 

d 

Vj = )Vqj\e a ){i> a \, (15) 

a=l 

we have the Kraus representation (fT^j) for the complementary map. For 
the diagonal maps \ip a ) = \e a ), hence from (|T5|) one sees that the diagonal 
maps are characterized by the property of having a Kraus representation 
with simultaneously diagonalizable (i.e. commuting normal) operators Vj. 
Somewhat more generally, {l^)} can be an orthonormal base different from 
{|e Q )}, in which case both V^Vj and VjV£ are families of commuting normal 
operators. 

For entanglement-breaking channels the additivity property (JHJ) (and in 
fact, (jBJ), although not explicitly stated) with arbitrary second channel was 
established by Shor jTB] and the multiplicativity property (jU) for all p > 1 
by King [12] , using the Lieb-Thirring inequality. This proof of multiplicativ- 
ity can be generalized with almost no changes to the case of entanglement- 
breaking CP maps. Note that for diagonal channels (expression with 
— {| e a)} an d c aa = 1) the properties (jlj), (jSJ) can be established eas- 
ily because these channels leave invariant the canonical base in Tig, hence 
z/ p ($) = l,if($) = for such channels. Let us prove for example (j3J). (Re- 
sults for a more general class involving channels of such kind are given in 
0). 
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Let $2 be an arbitrary CP map, and $1 a channel such that v p (<&i) = 1. 
We have 

!/„($! (8) $ 2 ) = ^ P ((Idi ® $ 2 ) o ($1 ® Id 2 )) < f P (Idi (8) $ 2 ), 

where Id denotes the identity channel. Applying the equality v p (Id <g> $) = 
z/ p ($) established in [T], we get 

f P ($i ® $2) < Vp(&2) = v p (&i)u p (& 2 ), 

whence the multiplicativity follows. 

However the proof of multiplicativity for diagonal CP maps, that are 
not necessarily channels, given in [IT, is substantially more complicated (it 
uses the same method as for the entanglement-breaking maps). Moreover, 
this proof seems not to be extendable to the more general class of CP maps 
()14|) where {ip a } is not an orthonormal base, but an arbitrary system of vec- 
tors. On the other hand, theorem 1 implies all the multiplicativity/additivity 
properties for this more general class simply by their complementarity to 
entanglement-breaking maps and a reference to results in fUJ 22]. Specif- 
ically, it implies the superadditivity property (J5|i. which so far was known 
only for direct convex sums of the identity and entanglement-breaking chan- 
nels (e.g. erasure channel), see More precisely, theorem 1 combined 
with proposition 3 from [8 j implies property © for convex mixtures of either 
identity or its complementary - completely depolarizing channel - with either 
entanglement-breaking channel or its complementary. Therefore additivity 
of (constrained) \— capacity holds as well for such convex mixtures. 

4. Let G be a group and g — > U^, Ug\ g 6 G; j = 1, 2, be two (projective) 
unitary representations of G in Ha, 'Hb- The CP map $ : dJl(Ti,A) —> 
DJliTis) is covariant if 

*Kpuf\ = u;*\p\u? (is) 

for all g e G and all p. The structure of covariant CP maps was studied in 
the context of covariant dynamical semigroups, see e. g. |H| • In particular, 
for arbitrary covariant CP map there is the Kraus representation (jl(J|) . where 
Vj are the components of a tensor operator for the group G, i. e. satisfy the 
equations 

Ufvp** = Y,d 3k {g)V k , 

k 
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where g — > D(g) = [djk(g)] is a matrix unitary representation of G. It follows 
that the map complementary to covariant CP map is again covariant, with 
D(g) playing the role of the second unitary representation. 

Let us consider in some detail the extreme transpose-depolarizing channel 

$(p) = -^- [ [lTrp-p T ], 

where p T is transpose of p in an orthonormal basis {ej} in Ti. = Ha — 
Ti,B, dim Ti = d. This channel breaks the multiplicativity (@J) with $x = 
$2 = ^ for d > 3 and large enough p [TH|. At the same time it fulfills the 
multiplicativity for 1 < p < 2 |2] and the additivity (JJJJ), see [Hj, It has 
the covariance property 

<$>(UpU*) = U<$>{p)U* 
for arbitrary unitary U. Since 
1 d 

Hp) = 2 (d-l) S (l e J>( e *l ~ \ e k)(ej\)p(\e k )(e 3 \ - |e*><e fc |) , (17) 
j',Jfe=i 

introducing the index a = (j, fc), we have the Kraus representation (jlUJl with 
operators 

V ° = y/2(d-l) ~ \ 6k ^ 6j ^ ■ 

Hence 

= [TrV aP V^- d 

= 2 ^ - jr [%'(e fc |p|e fe /) - 5,-Aj/(ejfe|/o|ej/) - 4j'(ej|p|e fc /) + <W(ej|/o|ej/)] . 

The space Tiu in which this matrix acts is tensor product of two d— dimensional 
coordinate spaces with vectors indexed by k(k') and j(j'). Let F be the op- 
erator in 7ii2 which flips the indices j and k. The expression above takes the 
form 

* (p) = 2(d^T) (/l2 " F)(p ® /2)(/l2 " F) ' (18) 

This is the complementary channel which shares the multiplicativity/additivity 
properties with the channel ()17j) . 
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By using the decomposition J 2 = X^=i \ e j)( e j\i we have the Kraus repre- 
sentation (|12j) for the complementary channel, where 

1 



VA 



1 



'12 



W ® \e S ) ~ \e s ) ® 



The covariance property of the channel (|18|) is 

$(UpU*) = (U® U)$(p)(U* ® U*), 

as follows from the fact that F(U ® U) = (U ® U)F. 
The case of depolarizing channel 

= (1 - p)p + ^/Trp, < p < — -, 

can be considered along similar lines 1 . We give only the final result 

where 



S=J-Ji2 + Vd 
V a 



4 + iA-p(^)l^)(^ 



with ^12) the maximally entangled vector m.7i®l-i. 

While the depolarizing channel is globally unitarily covariant, the com- 
plementary channel has the covariance property 

$>[Upu*\ = (u® u)$[p]{u ® uy 

for arbitrary unitary operator U in 7i. 

Notice that in both cases the complementary channels have the form 

MP) = S(p®I B )S*, 

where S : Ha ®Hb^ He is such that Tr Ws S*S = I a- There is a simple 
general relation between this representation and the second formula in (JTJ) for 



1 This case was elaborated jointly with N. Datta. 
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arbitrary CP map. Namely, given V : T~La — > 7~Lb®7~Lc choose an orthonormal 
basis {e^} in Ti B and define S : Ha <E> 7~Lb — ► by the relation (e'j\V = 
S\e'j), or, more precisely, 

$b ® VtoMVu) = (^c\S\ip A ® 4>b), 

where is complex conjugate in the basis {ej} . By interchanging the roles 
of Tis-i T~Lc we of course obtain a similar representation for the initial map 
This is in fact nothing but the dual form (|2Tj) of the Stinespring rep- 
resentation, if $s,$c" are considered as maps in Heisenberg rather than in 
Schrodinger picture. 

The next important class is Bosonic Gaussian channels P . Any such 
channel can be described as resulting from a quadratic interaction with Gaus- 
sian environment. It follows that complementary channel is again Gaussian 
(see j^j, Sec. IVB, for an explicit description). As an example consider 
attenuation channel with coefficient k < 1 described by the transformation 

a' = ka + y/l — k 2 a 

in the Heisenberg picture (to simplify notations we write a instead of a <S> 
Jo and ao instead of I Cg> do), where the mode is in a Gaussian state. 
Complementing this transformation with 

a' = vl — k 2 a — kao, 

we get a canonical (Bogoljubov) transformation implementable by a Hamil- 
tonian quadratic in a,a ,a^ ,a' Q . It follows that the complementary channel 
is again attenuation channel with the coefficient \/l — k 2 . In the same way, 
the linear amplifier with coefficient k > 1 described by the transformation 

a = ka + Vk 2 — la Q , 

complements to 

a = \Jk 2 — la) + kao. 

More detail on complementary covariant and Gaussian channels will be 
given in a subsequent work. 

Note added in replacement: Similar ideas, in the context of channels, 
are independently developed in the work of C. King, K. Matsumoto, M. 
Natanson and M. B. Ruskai [T3] . 

Appendix 
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Theorem 2 For a CP map $ B : DJI(Ha) — > ^(Hb) , there exist a Hilbert 
space He of dimensionality dc < c^ds and an operator V : Ha — > Hb®Hc, 
such that the first relation in (QJ) holds. For any other such operator V : 
Ha -^Hb ® He there is a partial isometry W : He —* He such that 

V' = (I B <g> W)V, V={I B ® W*)V. (19) 

Proof. Consider the algebraic tensor product C = Ha®%R(Hb) generated 
by the elements if) <8> X, ip G Ha, X G DJI(Hb)- Let us introduce pre-inner 
product in L with the corresponding square of norm 

ii ® 2 = Y^wAmxjXkMk) = Trj^XkHmmx*, 

where $* is the dual map. This quantity is nonnegative for CP map $. 
After factorizing with respect to the subspace Co of zero norm, we obtain the 
Hilbert space /C = CJ Cq. By construction, dim/C < dAd%. 

Put Vi/j = V ® I, and tc(Y)^ = Tr(Y)(tp ® X) = V ® Then tt is a 
*-homomorphism DJI(Hb) — * 97t(/C), i. e. a linear map preserving the alge- 
braic operations and the involution: 7r(XY~) = 7r(X)7r(Y~), vr(X*) = 7r(X). 
Moreover, 

= (ip ® I\if> ® X) = (<p\V*n(X)V\ip), Xem(H B )- (20) 

However any *-homomorphism of the algebra DJl(H) is unitary equivalent to 
the ampliation ir(X) = X <g> ic 1 , where Ic is the unit operator in a Hilbert 
space He, i-e. we can take K = Hb <£> He and (j2*Uj) takes the form 

(^|$*pT)|V>) = (<p\V* (X <g> J ) V», X G 971(Hb), 

or 

$*(X) = V*(X®I C )V, (21) 

which is equivalent to the first equation in (JTJ) with = $ . It also follows 
that dim He < g^b- 

To prove the second statement, consider the subspace 

M = {(X ® J C )V> :^^,IG ^(^b)} dC = H B ® H c - (22) 

It is invariant under multiplication by operators of the form K <g> Ic 1 , hence 
it has the form M. = Hb <8> A4c, Afc C 7ic*. For a minimal representa- 
tion we should have M. c = He because otherwise there would be a proper 
subrepresentation. 
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Consider a similar subspace Ai' = H.b>®M.c' of the space fC' = H.b^'Hc' 
for the second dilation. Define the operator R from Ai to Ai' by 

r(x ® / c )yv = ® /cO^V- (23) 

Then is isometric, since the norms of the vector and of its image under 
R are both equal to (ip\^*(X*X)\tfj) by (|HJ). From (J23) we obtain for all 

Y e 9n(H B ) 

R(YX ® J C )V^ = ® IcO^(^ ® ^o)VV 

and hence 

R(Y ® I c ) = (Y ® I a )R (24) 

on M.. Extend R to the whole of K, by letting it equal to zero on the 
orthogonal complement to Ai, then (J24I ) holds on JC. Therefore R = Ic®W, 
where W isometrically maps Aic onto Aic- Relation (|23|l implies (|19p. □ 
Acknowledgement. This work was done while the author was the Lev- 
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